package org.huawei260.TiKu.B;

import java.util.Scanner;

/**
 * @Auther: qingle
 * @Date: 2024/10/27-15:21
 * @Description:
 *
 * 题目描述
 *                 输入一个单词前缀和一个字典，输出包含该前缀的单词。
 * 输入格式
 *                 单词前缀+字典长度+字典。字典是一个有序单词数组。输入输出都是小写
 * 输出格式
 *
 * 		所有包含该前缀的单词，多个单词换行输出
 *
 *
 * 		若没有则返回-1
 *
 * 输入样例    复制
 * b 3 a b c
 *
 * 输出样例    复制
 * b
 *
 * ba 3 bas dd baa
 * bas
 * baa
 *
 * @version: 1.0
 */
public class B_2500_2023B_查字典 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String prefix = sc.next();
		int n = sc.nextInt();
		boolean find = false;
		for (int i = 0; i < n; i++) {
			String s = sc.next();
			if (s.startsWith(prefix)) {
				System.out.println(s);
				find = true;
			}
		}

		if(!find) System.out.println("-1");

	}
}
